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Abstract. We present constructions and results about GDDs with two groups 
and block size 6. We study those GDDs in which each block has configuration 
(s, t), that is in which each block has exactly s points from one of the two groups 
and t points from the other. We show the necessary conditions are sufficient 
for the existence of GDD(n, 2, 6; Ai, A2)s with fixed block configuration (3, 3). 
For configuration (1,5), we give minimal or near- minimal index examples for 
all group sizes n > 5 except n = 10, 15, 160, or 190. For configuration (2,4), 
we provide constructions for several families of GDD(n, 2, 6; Ai, A2)sQ 



1. Introduction 

A group divisible design GDD(n, m, k; Ai, A2) is a collection of k element sub- 
sets of a w-set X called blocks which satisfies the following properties: each point 
of X appears in the same number, r, of the b blocks; the v = nm elements of X 
are partitioned into m subsets (called groups) of size n each; pairs of points within 
the same group are called first associates of each other and appear in Ai blocks; 
pairs of points not in the same group are second associates and appear in A2 blocks 
together. If we require that m = 2 and each block intersects one group in s points 
and t — k — s points in the other, we say the design has fixed block configuration 

(M)- 

In [5] the authors settled the existence for group divisible designs with block size 
three and first and second associates, m groups of size n where m,n > 3. The 
problem of finding necessary and sufficient conditions for m — 2 or v = In and 
block size four was established in [7]. In [8], the necessary conditions are shown 
to be sufficient for 3 < n < 8. New conditions and results were presented in [4] 
with three groups and block size four, in particular, constructions were given to 
show that the necessary conditions are sufficient for all GDDs with three groups 
and group sizes two, three, and five with two exceptions. In [5], Hurd, Mishra and 
Sarvate gave new results for general fixed block configuration GDD(n, 2, k; Ai , A 2 ), 
as well as new necessary and sufficient conditions for k = 5 and configuration (2,3). 
Hurd and Sarvate in gave similar results for k = 5 and configuration (1,4). 
Unless otherwise stated, m = 2 is assumed from now on. 

The purpose of this article is to establish similar results for GDDs with block size 
six and two groups. In this paper, we consider each possible configuration type: 
(3,3), (2,4) and (1,5). 



Table 1. Possible values of n with respect to Ai, A2 



(mod 15) 


Ai = mod 5 


Ai = 1 mod 5 


Ai = 2 mod 5 


Ai = 3 mod 5 


Ai = 4 mod 5 


A 2 =0 


Any n 


n = 1 mod 5 


n = 1 mod 5 


n = X mod 5 


n = 1 mod 5 


A 2 = 1 


impossible 


n = 3,8 mod 15 


n = 9, 14 mod 15 


71 = 2,12 mod 15 


impossible 


A 2 = 2 


impossible 


n = 12 mod 15 


7i = 3, 8 mod 15 


impossible 


?i = 9 mod 15 


A 2 = 3 


n = mod 5 


n = 4 mod 5 


impossible 


n = 3 mod 5 


7i = 2 mod 5 


A 2 = 4 


n = mod 15 


impossible 


n = 2, 12 mod 15 


7i = 9, 14 mod 15 


7i = 3, 8 mod 15 


A 2 = 5 


n = mod 3 


n = 6 mod 15 


n = 6, 11 mod 15 


n = 6, 11 mod 15 


7i = 6, 11 mod 15 


A 2 = 6 


n = mod 5 


n = 3 mod 5 


71 = 4 mod 5 


n = 2 mod 5 


impossible 


A 2 = 7 


impossible 


n = 2.. 12 mod 15 


7i = 3, 8 mod 15 


impossible 


ri = 9, 14 mod 15 


A 2 = 8 


impossible 


n = 4, 9 mod 15 


impossible 


n = 3, 8 mod 15 


ri = 2, 12 mod 15 


A 2 = 9 


n = mod 5 


impossible 


71 = 2 mod 5 


n = 4 mod 5 


n = 3 mod 5 


A 2 = 10 


n = mod 3 


7i = 6, 11 mod 15 


n = 6, 11 mod 15 


n = 6 mod 15 


7i = 6, 11 mod 15 


A 2 = 11 


impossible 


n = 3 mod 15 


n = 9, 14 mod 15 


ri = 2,12 mod 15 


impossible 


A 2 = 12 


n = mod 5 


n = 2 mod 5 


n = 3, 13 mod 15 


impossible 


ti = 4, 9 mod 15 


A 2 = 13 


impossible 


71 = 9,14 mod 15 


impossible 


n = 3, 8 mod 15 


7i = 2, 12 mod 15 


A 2 = 14 


impossible 


impossible 


n = 2, 12 mod 15 


7i = 9,14 mod 15 


ti = 3 mod 5 



1.1. Necessary Conditions. For GDDs with block size six and two groups there 
are two necessary conditions on the number of blocks 6, and the number of blocks 
a point appears in r. 

Theorem 1.1. The following conditions are necessary for the existence of a GDD(n, 
2,6;Ai,A 2 ). 

(1) The number of blocks is b — 1 ^ — ^— - — - — . 

W 3 15 

(2) The number of blocks a point appears in is r — — — ^— - — — . 

5 

Proof. For condition (1), we count the total number of blocks, b. Each 
block has (I) = 15 pairs. Thus the total number of blocks must be divisible 
by 15. Consider a point v. There are exactly Ai(n — 1) pairs containing 
another point from the same group, and \2n pairs with a point from the 
other group. Thus the total number of pairs is 156 = Ai (ri)(n — 1) + A2« 2 

and the total number of blocks is b = 1 ^ — — ^ 2 — . For condition 

15 

(2), consider a point v. In any block with v there are 5 pairs containing v 
and thus the total number of blocks containing v must be divisible by 5. 
Further v appears in a block Ai times with every other point in its same 
group, which is n — 1 points, and it appears A2 times with every point in 
the other group (n points in the other group). Thus the total number of 

blocks that v appears in is r — — — — — . 

5 

□ 

These two necessary conditions on b and r determine possibilities for the parameter 
n and the indices Ai and A2. Table Q] summarizes this relationship. 



There are at least two other necessary conditions: 

Theorem 1.2. Suppose a GDD(n, 2, 6; Ai, A2) exists. Then: 

(1) b > max(2r - Ai, 2r - A 2 ) 

(2) A 2 < 2Ai(n - l)/n 

2 



Proof. For condition (1), consider the set of blocks containing the points x and y. 
There are r blocks containing x and r — Xi blocks which contain y but do not contain 
x. So there are at least 2r — \ blocks. For condition (2) let b§ be the number of 
blocks with all 6 points from one group, 65 be the number of blocks with 5 points 
from 1 group, and the remaining point from the other group, 64 be the number 
of blocks with 4 points from 1 group, and the remaining 2 points from the other 
group, and 63 be the number of blocks with 3 points from each group. Counting the 
contribution of these blocks towards the number of pairs of points from the same 
group in the blocks together gives: 1566 + IO65 + 764 + 663 = 2Ai (™) = n(n — 
Counting the pairs of points from different groups gives 565 + 864 + 963 = ra 2 A 2 . 
Thus we have: 

-15&6 - 56 5 + 64 + 36 3 = n 2 \ 2 - n 2 Ai + nA x < 64 + 3b 3 < 5b = 
n[\ 1 (n~l) + \ 2 n}/3 

=> 3ti 2 A 2 - 3n 2 Ai + 3nAi < n 2 A 2 + n 2 Ai - nA x 
=> 2n 2 X 2 < 4n 2 Ai - 4?iAi 

^A 2 < 2( - 1)Al □ 
n 

Condition (2) shows that while A 2 > Ai is possible, we always have A 2 < 2Ai. 
We can apply the theorem to assert the following: 

Corollary 1.3. The family GDD(n, 2, 6; s, 2st) does not exist for any integers s,t > 
0. 

In [Q\, Hurd, Mishra and Sarvate proved the following two results for GDDs with 
fixed block configuration. We repeat their results here. 

Theorem 1.4 ( 6 ). Suppose a GDD(n, 2, k; Ai, A 2 ) has configuration (s,t). Then 
the number of blocks with s points ( respectively t ) from the first group is equal to the 
number of blocks with s points (respectively t) from the second group. Consequently, 
for any s and t, the number of blocks b is necessarily even. 

Theorem 1.5 ( 6 ). For any GDD(n, 2, k; Ai, A 2 ) with configuration (s,t), the sec- 

j j ■ ■ u ^ f \i{n - 1)\ f k(k - 1) - 2fi\ a fs\ ft 

ond index is qiven by A 2 — where p = + 

For the remainder of this paper, we will refer to the results in this section as the 
"necessary" conditions. 

2. GDDs with Configuration (3,3) 

In this section, we introduce a basic construction for configuration (3,3) GDDs 
with specific indices and present the minimal indices for any configuration (3,3) 
GDD(n, 2,6; Ai,A 2 ). We begin by providing an example of a configuration (3,3) 
GDD where Ai = 4 and A 2 = 5. 

Example 1: GDD(6,2,6;4,5). Let A = {0,1,2,3,4,5} and B = {a,b,c,d,e, /}. 

Then the b = 20 blocks are: 

{0, 1, 2, a, b, c}, {0, 1, 2, d, e, /}, {0, 1, 3, a, b, d}, {0, 1, 3, c, e, /}, {0, 2, 4, a, c, e}, 
{0, 2, 4, b, d, /}, {0, 3, 5, a, d, /}, {0, 3, 5, b, c, e}, {0, 4, 5, a, e, /}, {0, 4, 5, b, c, d}, 
{1,2,5,6, c,/},{l,2,5,a,e,4,{l,3,4,6, d, e}, {1, 3, 4, a, c, e}, {1, 4, 5, b, e, /}, 
{1, 4, 5, a, c, d}, {2, 3, 4, c, d, e}, {2, 3, 4, a, 6, /}, {2, 3, 5, c, d, /}, {2, 3, 5, a, b, e} 
By applying Theorem 11.51 to configuration (3,3) GDDs, we get the following 

result. 

3 



Corollary 2.1. For any configuration (3,3) GDD(n, 2, 6; Ai, A2), we have A2 = 
3Ai(n-l) 
2n ' 

2.1. A Basic Construction for Configuration (3,3). A balanced incomplete 
block design BIBD(w, k, A) is a pair (V, B) where V is a set of points with cardinality 
v and B is a collection of b fc-subsets of V called blocks such that each element of 
V is contained in exactly r blocks and any 2-subset of V is contained in exactly A 
blocks. If k = 3, we may call the design a triple system, and abbreviate TS(v, A). 
We use triple systems in the follow construction. 

Theorem 2.2. If there exists a TS(n,X) with b blocks and repetition number r, 
then there exists a configuration (3,3) GDD(n, 2, 6; Xb, r 2 ). Further if such a GDD 
exists, then there exists a TS(n,Xb). 

Proof. Suppose there exists a TS(n, A). Consider two copies of this triple system, 
TSi(n, A) and TS2(n, A). Form the complete bipartite graph G with bipartitions G\ 
and G2 where V{G\) is the set of blocks of TSi(n, A) and V{G%) is the set of blocks 
of TS2(n, A). The blocks of the desired design are the edge set of G. Consider a 
pair of first associates. They will appear A times in TSi(n, X),i — 1,2. Therefore, 
in the given construction they will appear together exactly Xb times, where b is the 
number of blocks in a TS(n, A). Now consider a pair of second associates {vi, V2] 
where m £ TSi(n,X). Any point appears exactly r times in a TS(n, A), thus the 
pair {vi,i>2} is contained in exactly r 2 blocks of this design. 

Now suppose a GDD exists with groups G\ and G2. For each block, remove the 
points contained in G± , and then remove G\ . What remains is a set of blocks of 
size 3 on G2 which have the property that any pair of points occurs in exactly Xb 
blocks. Thus it is a TS(n, Xb). □ 

The construction given in Theorem 12.21 can easily be generalized to any config- 
uration (k, k) GDD. Thus we have the following corollary. 

Corollary 2.3. If there exists a BIBD(n, k, A) with b blocks and repetition number 
r, then there exists a configuration (k,k) GDD{n, 2, 2k; Xb, r 2 ). 

2.2. Minimal Indices. There exists a TS(7,1), and thus by Theorem 12.21 there 
exists a GDD(7,2,6;7,9). From CorollaryEU A 2 = = ^,so the construction 
given in Theorem 12.21 gives a design with the minimum possible indices. However, 
there also exists a TS(9,1) which means that there exists a GDD(9,2,6;12,16) by 
Theorem 12.21 In this case we have that A 2 = 3A 1 1 g 8 ' ) = . Here the minimum 
values for (Ai, A2) are (3,4). So the construction given in Theorem l2.2l does not give 
a design with the minimum possible indices. In general, Theorem 12 . 1 1 says that for 
any configuration (3,3) GDD, if for some value of n, the minimum possible indices 
are (Ai,A2), then any other GDD with that configuration will have the indices 
(wXi,wX2) for some positive integer w. We can find the minimal indices by using 
Theorem 1 2 . 1 1 and by the equations given in Theorem ll.il Any configuration (3,3) 
GDD with indices (wXi,wX2) can be obtained by taking w copies of the blocks in 
the minimal design. Therefore, we focus on constructing configuration (3,3) GDDs 
with indices (Ai, A2). We may then say that the necessary conditions are sufficient 
for the existence of any configuration (3,3) GDD with that n. 

Theorem 2.4. The minimal indices (Ai, A2) for any configuration (3,3) GDD(n,2, 
6;Ai,A2) are summarized in Table\M 

4 



Table 2. Summary of Minimal Indices for Configuration (3, 3) 



n 


Ai 


A 2 


n = mod 6 


2n/3 


(n-1) 


n = 1 mod 6 


n 


3(n-l)/2 


n = 2 mod 6 


6n 


9(n-l) 


n = 3 mod 6 


n/3 


(n-l)/2 


?i = 4 mod 6 


2n 


3(n-l) 


n = 5 mod 6 


3n 


9(n- l)/2 



Proof. We know that A2 = l^iipzl) from Theorem 12. 11 If n = mod 3 and n = 1 
mod 2, then n = 3 mod 6. Thus Ai is a multiple of n/3 and A2 is a multiple of 
(n — l)/2. If n = mod 3 and n = mod 2, then n = mod 6, so Ai is a 
multiple of 2n/3 and A2 is a multiple of (n — 1). If n = 1 mod 3 and n = 1 mod 2, 
n = 1 mod 6, implying Ai is a multiple of n and A2 is a multiple of 3(n — l)/2. 
If n = 1 mod 3 and n = mod 2, n = 4 mod 6, and Ai is a multiple of 2n 
and A2 is a multiple of 3(n — 1). If n = 2 mod 3 and n = 1 mod 2, then n = 5 
mod 6. This implies that Ai is a multiple of n and A2 is a multiple of 3(n — l)/2. 
However, if we take these values to be the minimal indices, these number of blocks 
given by Theorem 11.11 would not be integer valued. The smallest values for (Ai, A2) 
that give integer values for b are (Ai, A2) = (3n, |(n — 1)). Finally consider when 
n = 2 mod 3 and n = mod 2. Then n = 2 mod 6, which means that A x is 
a multiple of 2n and A2 is a multiple of 3(n — 1). If we take these values to be 
the minimal indices, these number of blocks given by Theorem 11.11 would not be 
integer valued so the smallest values for (Ai,A2) that give integer values for b arc 
(Ai,A 2 ) = (6n,9(n-l)). 

□ 

3. Constructing Configuration (3,3) GDDs 

In this section, we give a similar construction to the one given in Theorem 12.21 
based on a-resolvable triple systems. We then show that this construction produces 
designs with minimal indices for all configuration (3,3) GDDs with block size 6 and 
2 groups. 

A set of blocks in a design is called a parallel class if it partitions the point set. 
A partition of the blocks of a design into parallel classes is a resolution, and such a 
design is called resolvable. An a-parallel class in a design is a set of blocks which 
contain every point of the design exactly a times. A design that can be resolved 
into a-parallel classes is called a-resolvable. We may abbreviate an a-resolvable 
design as an a-RBIBD(n, k, A). If a = 1 then we abbreviate RBIBD(n, k, A). 

The necessary conditions for the existence of a a-RBIBD(n, kX) were given by 
Jungnickle, Mullin and Vanstone in [9]. 

Theorem 3.1 ([9 ). The necessary conditions for the existence of an a-resolvable 
BIBD(n,k,X) are 

(1) A(n- 1) = mod (Jfe - l)a 

(2) Xn(n - 1) = mod k(k - 1) 

(3) an = mod k 

5 



In the same paper, they also showed that these conditions were sufficient when 
Jfe = 3. 



Lemma 3.2 ([5]). The necessary conditions for the existence of an a-resolvable 
BIBD(n, 3, A) are sufficient, except for n = 6, a = I and A = 2 mod 4. 

Vasiga, Furino and Ling [TU] showed that the necessary conditions are sufficient 
for k — 4. 

Lemma 3.3 ([ID]). The necessary conditions for the existence of an a-resolvable 
BIBD(n, 4, A) are sufficient, with the exception of (a,n, A) = (2,10,2). 

We use a-resolvable designs to obtain the following result. 

Lemma 3.4. Suppose there exists an a-resolvable TS(n, A) with s a-parallel classes, 
where each parallel class contains t blocks. Then there exists a configuration (3, 3) 
GDD(n, 2, 6; Xt, a 2 s). 

Proof. For i = 1,2, let Di be an a-resolvable TS(n, A). Resolve the blocks of 
into a-parallel classes C\, C\, ■ - • C*. Construct a graph G in the following manner. 
For j — l,2,...,s, create the complete bipartite graph Gj with bipartitions Gj 
and G) where V{G)) are the blocks of Cj and V(G]) are the blocks of Gj. Let 
G = [jj—i Gj. The edge set of G will form the blocks of the desired design. 

Consider a pair of first associates. It will appear in exactly A blocks of Di. 
Therefore, in the given construction, it will appear in Xt blocks of size 6. Now 
consider a pair of second associates {^1,^2} where V\ £ D\ and 1*2 G D%. Here v\ 
will be matched with v-i exactly a 2 times per a-parallel class, thus A2 — a 2 s. □ 

We now consider values of n mod 6 and apply Lemma 13.41 in each case to obtain 
the desired configuration (3,3) GDD with minimal indices (Ai, A2). 

Theorem 3.5. The necessary conditions are sufficient for the existence of a con- 
figuration (3, 3) GDD (n, 2, 6; ^, ^^-) when n = 3 mod 6. 

Proof. Let n = 3 mod 6. Then by Lemma \'3 . 2 1 there exists a 1-resolvable TS(n, 1) 
with parallel classes, each containing ^ blocks. By applying the construction 
in Lemma [3.41 we obtain a GDD with indices (Ai,A2) = (f; 2 ^)) which are the 
minimal indices given in Thcorcm l2.4l □ 

Theorem 3.6. The necessary conditions are sufficient for the existence of GDD 
(n, 2, 6; n, |(n — 1)) when n = 1 mod 6 with configuration (3, 3). 

Proof. Let n = 1 mod 6. By Lemma T3.2I there exists a 3-resolvable TS(n, 1) with 
3-parallel classes, each containing n blocks. If we apply the construction in 
Lemma 13.41 we obtain a GDD with minimal indices (Ai, A2) = (n, 3 ("~ 1 ) ). □ 

Theorem 3.7. The necessary conditions are sufficient for the existence of GDD 
(n, 2, 6; 6n, 9(n — 1)) when n = 2 mod 6 with configuration (3, 3). 

Proof. Let n = 2 mod 6. Then by Lemma \3 . 2 1 1 here exists a 3-resolvable TS(n, 6) 
with (n — 1) 3-parallel classes, each containing n blocks. Applying Lemma l3~4l yields 
a GDD with minimal indices (Ai, A2) = (6n,9(n — 1)). □ 

Theorem 3.8. The necessary conditions are sufficient for the existence of GDD 
(n, 2, 6; 2n, 3(n — 1)) when n = 4 mod 6 with configuration (3, 3). 

6 



Proof. Let n = 4 mod 6. By Lemma \3.2l there exists a 3-resolvable TS(n, 2) with 
3-parallel classes each containing n blocks. We may apply Lemma l3~4"l to obtain 
a GDD with minimal indices (Ai, A2) = (2n, 3(n — 1)). □ 

Theorem 3.9. The necessary conditions are sufficient for the existence of GDD 
(n, 2, 6; 3n, %{n — 1)) when n = 5 mod 6 with configuration (3, 3). 

Proof. Let n = 5 mod 6. Then by Lemma \3 . 2 1 there exists a 3-resolvable TS(n,3) 
with 3-parallel classes, each containing n blocks. We may apply Lemma [37j] to 
obtain a GDD with minimal indices (Ax, A2) = (3n, 2" )• □ 

Theorem 3.10. The necessary conditions are sufficient for the existence of GDD(n, 
2, 6; |n, n — 1) /or n = mod 6 with configuration (3, 3). 

Proof. Let rt = mod 6 with n > 12. Then by Lemma 13.21 there exists a 1- 
resolvable TS(n, 2) with n — 1 parallel classes, each containing ^ blocks. If we 
apply the construction given in Lemma l3~4l we obtain a GDD with minimal indices 
(Ai,A2) = (j,n — 1)- If n = 6, we may not use the construction described in 
Lemma [3721 However if n = 6, the minimal indices (Ai, A2) = (4, 5) and Example 1 
gives a GDD(6,2,6;4,5). □ 

Since we have given a construction for all possible values of n mod 6, we may 
give the following result. 

Theorem 3.11. The necessary conditions are sufficient for the existence of all 
configuration (3,3) GDD(n, 2, 6; Ai, A2) with minimal indices. 

4. GDDs with Configuration (2,4) 

In this section we present the minimal indices for any configuration (2,4) GDD(n, 
2, 6; Ai, A2). By Theorem 1 1.5 1 we have the following relation between Ai and A2 for 
any configuration (2,4) GDD. 

Theorem 4.1. For any configuration (2,4) GDD(n, 2, 6; Ai, A2) we have X2 — 

8Ai(n-l) 
7n 

For any configuration (2,4) GDD if for some value of n, the minimum possible 
indices are (Ai,A2), then any other GDD with that configuration will have the 
indices (iuAi , WX2) for some positive integer w. We may find the minimum indices by 
using the equation in Theorem 14. 1\ the equations in Theorem 1 and the condition 
in Theorem ll.4l As in the case with configuration (3, 3), we focus on constructing 
GDDs with minimal indices since we may then say the necessary conditions are 
sufficient for the existence of any configuration (2,4) GDD with that n. 

Theorem 4.2. The minimal indices (Ai, A2) for any configuration (2, 4) GDD(n, 2,6; 
Ai, A2) are summarized in Tabled 

Proof. By Theorem 14. 1[ we know that A2 = 8Xl< £~ 1 " > . If n 1 mod 7 and n is 
odd, then this implies that n = 3, 5, 7, 9, 11, 13 mod 14. Thus Ai is a multiple of 7n 
and A2 is a multiple of 8(n — 1). If n = 1 mod 7 and n is odd, then n = 1 mod 14. 
In this case, Ai must be a multiple of n and A2 a multiple of (8/7) (n — 1). If n ^ 1 
mod 7 and n = mod 8, we have that n = 0, 16, 24, 32, 40, 48 mod 56, so Ai is a 
multiple of 7n/8 and A2 is a multiple of n — 1. If n ^ 1 mod 7 and n = 2 mod 8 

7 



Table 3. Summary of Minimal Indices for Configuration (2,4) 



n 


Ai 


A 2 


n = 0, 16,24,32,40,48 mod 56 


7n/8 


n - 1 


n = 2, 6, 10, 14, 18, 26, 30, 34, 38, 42, 46, 54 mod 56 


7n/2 


4(n - 1) 


n = 4, 12,20,28,44,52 mod 56 


7n/4 


2(n- 1) 


n = 8 mod 56 


n/8 


(n-l)/7 


n = 22,50 mod 56 


n/2 


4(n- l)/7 


n = 36 mod 56 


n/4 


2(n-l)/7 


n = 3, 5, 7, 9, 11, 13, 17, 19, 21, 23, 25, 27, 31, 
33, 35, 37, 39, 41, 45, 47, 49, 51, 53, 55 mod 56 


7n 


8(n- 1) 


7i= 1,15,29,43 mod 56 


n 


8(n - l)/7 



then n = 2, 10, 18, 26, 34, 42 mod 56 implying Ai is a multiple of 7n/2 and A2 is a 
multiple of 4(n - 1). If n ^ 1 mod 7 and n = 4 mod 8, n = 4, 12, 20, 28, 44, 52 
mod 56. Then Ai is a multiple of 7n/4 and A2 is a multiple of 2(n — 1). If n ^ 1 
mod 7 and n = 6 mod 8, n = 6, 14, 30, 38, 46, 54 mod 56, then Ai is a multiple of 
7n/2 and A2 is a multiple of 4(n — 1). If n = 1 mod 7 and n = mod 8, we have 
that n = 8 mod 56. Here, it follows that Ai is a multiple of n/8 and A2 is a multiple 
of (n — l)/7. If n = 1 mod 7 and n = 2 mod 8, we have that n = 50 mod 56. 
Here, it follows that Ai is a multiple of n/2 and A2 is a multiple of 4(n — l)/7. If 
n = 1 mod 7 and n = 4 mod 8, we have that n = 36 mod 56. Here, it follows 
that Ai is a multiple of n/4 and A2 is a multiple of 2(n — l)/7. If n = 1 mod 7 and 
n = 6 mod 8, n = 22 mod 56, and it follows Ai is a multiple of n/2 and A2 is a 
multiple of 4(n - l)/7. □ 

5. Constructing (2,4) GDD(n, 2, 6; A x , A 2 ) 

We use the Theorem 14.21 and Lemma [3~3l to construct configuration (2,4) GDDs 
with minimal indices, when possible. We begin with a general construction. 

Lemma 5.1. If there exists an a-resolvable BIBD(n, 4, A) with n even and A = 3a, 
then there exists a configuration (2, 4) GDD(n, 2, 6; 5(A + 2a(n — 1)). 

Proof. Let the two groups be A = {1, 2, . . . , n}, and A' = {1', 2', . . . , n'}. Let Z? be 
an a-resolvable BIBD(n,4, A) on the point set of A. Let F be a 1-factorization of 
K n on the point set of A'. Resolve the blocks into a parallel classes. There will 
be A(n — l)/3a = (n — 1) classes with (na)/4 blocks in each class. Construct a 
graph G in the following manner. For j = 1, 2, . . . , (n — 1), create the complete 
bipartite graph Gj with bipartitions Gj and where V(Gj) are the blocks of an 
a parallel class and V(G?) are a 1-factor of K n . If we switch A with A' and repeat 
the construction, we obtain all desired blocks. 

Consider a pair of first associates, {a;, y} £ A. It will appear exactly A times 
in D. Therefore in the given construction, it will appear nA/2 times when in the 
first part of the construction. This pair will appear an additional na/4 times when 
the second part of the construction. Thus Ai = §(A + f-). Now consider a pair 
of second associates {x,y'}, where x £ A and y' G A'. Here x will appear with y' 
exactly a(n — 1) times in both parts of the construction, so A2 = 2a (n — 1). □ 

We use the above construction to obtain the following results: 
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Corollary 5.2. Let n = 2, 6, 10, 14, 18, 26, 30, 34, 38, 42, 46, 54 mod 56. Then the 
necessary conditions are sufficient for the existence of a configuration (2,4) GDD(n, 
2,6; f ,4(ra-l)). 

Proof. Let n be assumed as above. By Lemma 13.31 there exists a 2-resolvable 
BIBD(n, 4, 6). Apply Lemma [S~T1 to obtain a GDD with minimal indices (Ai, A2) = 
(£,4(n-l)). □ 

Corollary 5.3. Let n = 4, 12, 20, 28, 44, 52 mod 56. Then the necessary conditions 
are sufficient for the existence of a configuration (2,4) GDD(n,2,6; -^p,2(n — 1)). 



Proof. Let n be assumed as above. By Lemma 13.31 there exists a resolvable 
BIBD(n,4, 3). So we may apply Lemma 15.11 to obtain a GDD with minimal in- 
dices (A 1; A 2 ) = (2p, 2(n - 1)). ' □ 

We define a near-minimal GDD as a GDD which has indices exactly twice the 
minimal size. 



Corollary 5.4. If n = 0,8 mod 24 then there exists a near minimal configuration 
(2,4) GDD{n,2,6; 7 -f,2{n-l)). 

Proof. Let n be assumed as above. By Lemma I3.3[ there exists a resolvable 
BIBD(n,4, 3). Apply Lemma 15.11 to obtain a near-minimal GDD with indices 
(^,2(n-l)). □ 

The above construction gives near-minimal GDDs for n = 0, 8 mod 24. The 
next theorem shows that for n = 8, the minimal indices can not be obtained. 

Theorem 5.5. There does not a exist a configuration (2,4) GDD(8, 2, 6; 1, 1). 

Proof. Assume such a design exists with groups A and B. Then it would have 8 
blocks and every point would appear 3 times. Consider a point in the design, x and 
let its first associates be {1,2,3,4,5,6,7}. Suppose x appears in 3 blocks which 
intersect A in 4 points, and x £ A in each of these blocks. Then because there are 
only 7 other points, there must be a repeated pair in one of these blocks. However, 
we assumed Ai = 1, so this is not possible. Now suppose x appears in 2 blocks 
which intersect A in 4 points and x £ A in those blocks. Then x must also appear 
in a block which intersects B in 2 points and x £ B. Let the two partial blocks 
containing x £ A be {x,l,2,3} and {a;, 4, 5,6}. Without loss, assume the last 
partial block containing x also contains 1, and lei. The part of this block which 
intersects A may not contain x, 2, 3, and we cannot repeat pairs, so 1 must be in 
a partial block with {4, 7}. However, there is no additional first associate available 
to complete this block. Finally assume x appears in one block which intersects A 
in 4 points and x £ A. Without loss, we may assume the partial block containing 
x £ Abe {x, 1, 2, 3}. Then x appears in 2 blocks which intersect B in 2 points, and 
x £ B. One of these blocks must contain the pair {x, 1} where 1 £ A and the other 
block must contain the pair {x, 2} where 2 £ A. However, we have no way to cover 
the pair {x, 3} where x £ A and 3 £ B or x £ B or 3 £ A. Thus this design cannot 
exist. □ 

We use a slightly different construction for n = 16 mod 24. 

Theorem 5.6. If n = 16 mod 24 then the necessary conditions are sufficient for 
the existence of a configuration (2, 4) GDD(n, 2, 6; 7n/8, (n — 1)). 



Proof. Let n = 16 mod 24, and let A = {1,2,..., n) and A' = {1', 2',..., n'} be 
the point set for the two groups in the desired design. By Theorem 13.31 there 
exists a RBIBD(n, 4, 1). Let D be such a design with point set A. Resolve the 
blocks of D into parallel classes, C\, . . . , G( n _]w 3 . There will be n/4 blocks in each 
parallel class. We construct a 1-factorization of K n on the point set of A' . On 
each parallel class Cj,j = 1, 2, . . . , (n — l)/3, decompose the blocks of Cj into three 
1-factors as follows. For each block {a, b, c, d} G Cj we let {{a', b'}, {c 1 , d'}} G Fj i, 
{{a 1 , c'}, {&', d'}} G Fj, 2 and {{a', d'}, {&', c'}} G F jt 3 . 

Now construct a graph G in the following manner. For j = 1,2, . . ., (n — l)/3, 
construct the complete bipartite graph with bipartitions Gj j and G 2 j 4 where 
V(Gj x ) are, without loss, the first n/8 blocks of parallel class Cj and V(G'j t ) are 
the 1-factor i^i. Also, create the complete bipartite graph Gj^. with bipartitions 
G j 2 and G| 2 where V^(G] 2 ) are the last, without loss, n/8 blocks of parallel class 
Cj and V(G^ 2 ) are the 1-factor Fj t 2. Construct the complete bipartite graph G., i3 
with bipartitions Gj 3 and G| 3 where V(G] 3 ) are the first n/8 blocks of parallel 
class Gj and V(G? 3 ) are the edges of F Ji3 which were obtained from the first n/8 
blocks of Cj. Finally construct the complete bipartite graph Gj t i with bipartitions 
Gj 4 and G| 4 where V(Gj 4 ) are the last n/8 blocks of parallel class Cj and V^(G| 4 ) 
are the edges of F Ji3 which are obtained from the last n/8 blocks of Cj. If we take 
the union of all these bipartite graphs, then we obtain half of the blocks of size 6 
in the GDD. 

To obtain the other half, we switch the roles of A and A' in the design and the 
1-factorization. We construct a graph H on the vertex set A, A' in a similar manner 
to G. For j = 1, 2, . . . , (n — l)/3, construct the complete bipartite graph Hj t i with 
bipartitions Hj 1 and Hj 1 where V(Hj 1 ) are the last n/8 blocks of parallel class Cj 
and V'(iJ? 1 ) arc the 1-factor Fj^. Also, construct the complete bipartite graph Hj t 2 
with bipartitions Hj 2 and Hj 2 where V(Hj 2 ) are the first n/8 blocks of parallel 
class Cj and V(Hj 2 ) are the 1-factor Fj :2 . Construct the complete bipartite graph 
Hj 3 with bipartitions Hj 3 and H? 3 where V(Hj 3 ) are the first n/8 blocks of 
parallel class Cj and V(Hj 3 ) are the edges of Fj y3 which were obtained from the 
last n/8 blocks of Cj. Finally construct the complete bipartite graph HjA with 
bipartitions Hj 4 and H^ 4 where V(Hj 4 ) are the last n/8 blocks of parallel class 
Cj and V(Hj 4 ) are the edges of -F} j3 which are obtained from the first n/8 blocks 
of Cj. If we take the union of all these bipartite graphs, then we obtain the other 
half of the blocks of size 6 in the GDD. 

Consider a pair of first associates. In the first part of the construction, when 
{x, y} G A appears in the BIBD, it will appear exactly once. Thus in the construc- 
tion, it will be in a block of size 6 exactly n/2 + n/4 = 3n/4 times. In the second 
part of the construction when {x,y} is in the role of a 1-factor, it will appear n/8 
times. Thus Ai = 7n/8. Now consider a pair of second associates, {x, y'} where 
x G A and y' G A'. Without loss, we may assume {x, y'} G Cj for some j. In 
part one of the construction, there are 4 cases to consider. Each point is cither 
in the first n/8 blocks of Cj or in the last n/8 blocks of Cj. Let Cj.\ denote the 
first n/8 blocks of Cj and Cj.2 denote the last n/8 blocks of Cj. Suppose x G Cj } i 
and y' G Cj t \. Then in the construction, {x,y'} appears twice. If x G Cj i and 
y' S Cj.2, then {x, y'} appears once. If x G Cj t 2 and y' G Cj t %, then {x,y'} appears 
once and if x G Cj t 2 and y' G Cj.2, then {x,y'} appears twice. In the second part 
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of the construction when we reverse the roles, if x £ Cj t i and y' £ Cj,i, then {x, 7/} 
appears once. If x € C^i and y' 6 Cj*,2j then {x, y'} appears twice. If a; £ Cj t 2 and 
y' £ Cj.i, then {x,y'} appears twice, and if x £ and j/' £ Cj,2, then {x,y'} 
appears once. Thus for each parallel class, each pair {x,y'} appears a total of 3 
times. Thus each pair of second associates will appear a total of 3(n — 1/3) = n — 1 
times in the construction. □ 

Theorem 5.7. Let n = 3,5,7,9,11,13 mod 14. Then the necessary conditions 
are sufficient for the existence of a configuration (2, 4) GDD(n, 2, 6; In, 8(n — 1)). 

Proof. Let the two groups be A — {1,2, ... ,n} and A' = {V, 2', . . . , n'}. By Lemma 
13.31 there exists a 4-resolvablc BIBD(n, 4, 6). Let D be such a design with point set 
A. Resolve the blocks of D into 4-parallel classes. There will be (n — l)/2 classes 
with n blocks in each class. Construct a graph G in the following manner. For 
j = 1, 2, . . . , (n — l)/2 create the complete bipartite graph Gj with bipartitions Gj 
and G 2 j where V{G]j) are the blocks of a 4-parallel class and V(Gj) are the pairs 
obtained by developing {0', j'} mod n. If we switch A with A' and repeat the same 
construction, we obtain all desired blocks. 

Consider a pair of first associates, {x, y} £ A. It will appear exactly 6 times in 
D. Therefore, in the given construction, it will appear 6n times in the first part of 
the construction. This pair will appear an additional n times when in the second 
part. Thus Ai = 7n. Now consider a pair of second associates {x,y'} where x £ A 
and y' £ A'. Here x will be matched with y' exactly 4(n — 1) times, in each part of 
the construction, and thus A2 = 8(n — 1). 

□ 

If n = 1,15,29,43 mod 56, then the above construction gives a GDD with 7 
times the minimal indices. However, the following construction gives a configuration 
(2, 4) GDD(15, 2, 6; 15, 16) with minimum possible indices. 

Theorem 5.8. The necessary conditions are sufficient for the existence of a con- 
figuration (2, 4) GDD(lb, 2, 6; 15, 16). 

Proof. By Lemma 13.31 there exists a RBIBD(16, 4, 1). It has 5 parallel classes 
with 4 blocks in each class. Let X = {00, 0, 1, 2, 14} be the points in the 
RBIBD(16, 4, 1). Because 00 appears with every other point exactly once, the blocks 
of the form {00, x, y, z} form a partition the set X\{oo}. Each block is in one of the 
5 parallel classes. For each block {00, x, y, z}, form the pairs {x, y}, {x, z}, {y, z). 
Let the two groups be A = {0, 1, 14} and A' = {0', 1', 14'}. For j = 1,2,3,4,5, 
create the complete bipartite graph Gj with bipartitions Gj 1 and Gj 2 where V(Gj 1 ) 
are the blocks of parallel class j except the block containing 00, and V(Gj 2 ) are the 
15 pairs obtained from the blocks containing 00. This gives us half of the desired 
blocks. To get the rest of the blocks repeat the construction with V{Gj 1 ) as the 15 
pairs and V(Gj 2 ) as the blocks of PCj. 

Consider a pair of first associates, {x,y} £ A. If {x,y} was in a block with 00 
in the RBIBD, then it appears exactly times in the first part of the construction 
and 15 times in the second part. If {x, y} was not in a block with 00 in the RBIBD, 
then it appears exactly 15 times in the first part and times in the second part. 
Therefore, each pair of first associates appears Ai = 15 times. Now consider a pair 
of second associates {x, y'} where x £ A and y' £ A'. In the first part, x is in 4 
of the blocks and y' is in 2 of the blocks, so {x, y'} is in 8 blocks. In the second 
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part, a; is in 2 blocks and y' is in 4 blocks, so {x,y'} is again in 8 blocks. Thus, 
A 2 = 16. □ 

5.1. Summary of Minimality. 



Table 4. Summary of Constructions and Minimality for Config- 
uration (2, 4) 



n 


Ai 


A 2 




n = 0, 16, 24, 32, 40, 48 mod 56 and n = 16 mod 24 


7n/8 


n- 1 


minimal 


n = 0, 16, 24, 32, 40, 48 mod 56 and n = 0, 8 mod 24 


7rt/8 


n-1 


near minimal 


n = 2, 10, 18, 26, 34, 42, 6, 14, 30, 38, 46, 54 mod 56 


7n/2 


4(n - 1) 


minimal 


n = 4, 12,20,28,44,52 mod 56 


7n/4 


2(n-l) 


minimal 


n = 8 mod 56 and n = 16 mod 24 


n/8 


(n-l)/7 


7 times the minimal 


n = 8 mod 56 and n = 0, 8 mod 24 


n/8 


(n-l)/7 


14 times the minimal 


n = 22,50 mod 56 


n/2 


4(n - l)/7 


7 times the minimal 


n = 36 mod 56 


n/4 


2(n- l)/7 


7 times the minimal 


(1 = 3,5,7,9,11,13 mod 14 


7n 


8(n-l) 


minimal 


ri = 1 mod 14, n ^ 15 


n 


8(n-l)/7 


7 times the minimal 


?i = 15 


15 


16 


minimal 



Table [4] summarizes the results given in this section. It shows when the necessary 
conditions are sufficient for (2,4) GDDs with minimal indices. Further, the table 
indicates when the results show the necessary conditions are sufficient for configu- 
ration (2, 4) GDDs with near minimal, seven times the minimal possible or fourteen 
times the minimal possible indices. 

6. GDDs with Configuration (1,5) 

In this section we focus on the minimal indices for configuration (1, 5) GDD(n,2, 
6;Ai, A2). Hurd and Sarvate gave a construction for configuration (1, k) GDD(n, 2, k+ 
1; Ai, A2) using a BIBD(n, k, A)s [B]. We repeat their result here: 

Theorem 6.1 ( 6 ). The existence of a BIBD(n,k, A) implies the existence of a 
configuration (1, k) GDD(n, 2, fc+1; Ai, A2) with Ai = An and A2 = 2A(n— l)/(k— 1). 

Further, in [3] Hanani showed the existence of some classes of BIBD(n, 5, A). 
Using his result and Theorem 16.11 we obtain the following (1,5) configuration 
GDD(n, 2, 6;Ai,A2)s summarized in Table [S] 



Table 5. Existence of BIBD(n, 5, A) and Resulting Configuration 
(1,5) GDDs. 



BIBD 


Existence 


Resulting GDD 


(n,5,l) 


n = 1, 5 mod 20 


GDD(n, 2, 6; n, (n - l)/2) 


(",5,2) 


n = 1, 5 mod 10, n ^ 15 


GDD(n,2,6;2n,n- 1) 


(",5,4) 


n = 0,l mod 10, 10, 160,190 


<mD(n,2,6;4n,2(n- 1)) 


(",5,5) 


n = 1 mod 4 


<mD(n,2,6;5n,5/(2(ra- 1))) 


(",5,10) 


n = 1 mod 2 


GDD(n, 2, 6; 10n, 5(n - 1)) 


(",5,20) 


All n 


GD£)(n, 2, 6; 20n, 10(n - 1)) 
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Table 6. Summary of Minimal Indices for Configuration (1, 5) 



n 


Ai 


A 2 


n = 0,6, 10,11,15,16 mod 20 


2n 


(n-1) 


n = 1,5 mod 20 


n 


(n-l)/2 


n = 2,4,8,12,14,18 mod 20 


lOn 


5(n- 1) 


n = 3,7,9,13,17,19 mod 20 


5n 


5(n- l)/2 



However, this construction does not always give optimal values of Ai and A 2 . By 
Theorem II .51 we have the following relation between Ai and A 2 . 

Corollary 6.2. For any configuration (1,5) GDD(n, 2, 6; Ai,A2) we /lave 



From Theorem l6.2l we see that for some value of n the minimum possible indices 
are (Ai, A 2 ). As in the other two configurations, we may find the minimal indices by 
Theorem 16.21 and Theorem ll.il Further, any other GDD with configuration (1,5) 
will have indices (wXi, iuA 2 ) for some positive integer w. The minimal indices are 
summarized in the next theorem. 

Theorem 6.3. The minimal indices (Ai, A 2 ) for any configuration (1, 5) GDD(n, 2, 6; 
Ai,A 2 ) summarized in Table® 

Proof. By Theorem 16.21 we have that A 2 = — — -. This implies that if n = 1 

2n 

mod 2 then Xi must be a multiple of n and A 2 must be a a multiple of (n — 
l)/2. However, if n = 11, 15 mod 20 then the indices given do not give an even 
number of blocks which is required by Theorem 11.41 So for n = 11,15 mod 20, 
if we take two times the minimum possible indices, the number of blocks will be 
integer valued implying (Ax, A 2 ) = (2n, (n — 1)). Also, using the given indices for 
n = 3, 7, 9 mod 10 results in a non-integer value for the number of blocks given 
by Theorem 11.11 Thus we must take 5 times these, so the minimal indices are 
(Ai, A 2 ) = (5n, 5(n — l)/2). Finally, if n = 1,5 mod 20, the necessary conditions 
in Theorem 1 1 . 1 1 are met. 

If n = mod 2, Theorem 16.21 tells us that Ai must be a multiple of 2n and A 2 
must be a multiple of n — 1. However if n = 2, 4, 8 mod 10, then these values give 
a non-integer value for the number of blocks. If we take 5 times these indices then 
the necessary condition in Theorem II .11 is satisfied, and so the minimal indices are 
(Ai, A 2 ) = (lOn, 5(n — 1)). Notice that for n = 0,6 mod 10, the given indices are 
(Ai, A 2 ) = (2n, n — 1) which are the minimum possible. □ 

7. Constructing Configuration (1,5) GDDs 

In this section we focus on constructing (1, 5) GDDs with minimal indices. The- 
orem [6J] gives us the following results. 

Corollary 7.1. The necessary conditions are sufficient for the existence of a con- 
figuration (1,5) GDD(n,2,6;n, (n- l)/2) for n= 1,5 mod 20. 

Corollary 7.2. The necessary conditions are sufficient for the existence of a con- 
figuration (1, 5) GDD(n, 2, 6; 2n, n — 1) for n = 11, 15 mod 20, n ^ 15. 
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Notice that in the previous two constructions, the design is minimal. We use 
a resolvable BIBD(n, 5,4) in the following construction. In [T|, it is given that a 
resolvable BIBD(n, 5, 4) exists for n = mod 10 except for n = 10, 160, 190. 

Theorem 7.3. Let n = mod 10, n ^ 10, 160, 190. Then the necessary conditions 
are sufficient for the existence of a configuration (1, 5) GDD(n, 2, 6; 2n, n — 1). 

Proof. Let n = mod 10, n ^ 10,160,190. Assume the two groups are A — 
{1,2,..., n} and A' = {1', 2', . . . , n'}. There exists a RBIBD(n,5,4) with & = 
n{ii — l)/5 blocks, and each point appearing r = {n — 1) times. Let D be such 
a design on A with parallel classes C\, C2, ■ ■ ■ , C„_i. Construct a graph G in the 
following manner. For j — 1,2, ...,n — 1, create the bipartite graph G., with 
bipartitions G] and G| where ^(Gj) are the blocks of Cj and ^(G|) are the points 
in A' . Each of the first n/10 vertices in Gj are adjacent to the vertices in G^ that 
correspond to the first n/10 blocks of Cj. Each of the last n/10 vertices in G| are 
adjacent to the vertices in G| that correspond to the last n/10 blocks of Cj. Thus 
each vertex in Gj has degree n/2 and each vertex in G| has degree n/10. This 
creates half of the desired blocks in the GDD. To obtain the other half, let D be 
an RBIBD(n, 5,4) on A' and repeat the construction. This time, each of the first 
n/10 vertices in G^- will be adjacent to the vertices in G| that correspond to the 
last n/10 blocks of Cj, and each of the last n/10 vertices of Gj will be adjacent to 
the vertices in G| that correspond to the first n/10 blocks of Cj. 

In the design, each pair appears four times and will be matched n/2 times. Now 
consider a second pair of associates {x,y'} where ieA and y' G A'. The points 
x and y appear in every parallel class exactly once. So for each Cj , if x and y are 
both in the same half of A (either in the first n/10 blocks of Cj or the last n/10 
blocks of Cj) then {x, y'} appears once in the first part of the construction and 
zero times in the second part. If x and y were in different halves of A, then {x, y'} 
appears once in the second part of the construction and zero times in the first part. 
Therefore {x,y'\ appears exactly once per Cj. Thus A2 is the number of parallel 
classes or n — 1. □ 

A near parallel class is a partial parallel class missing a single point. A near - 
resolvable design NRB(n, k, k — 1) is a BIBD(n, k,k — 1) with the property that 
the blocks can be partitioned into near parallel classes. For such a design, every 
point is absent from exactly one class. The necessary condition for the existence 
of an NRB(w, k,k — 1) is 1? = 1 mod k. It is known that the necessary condition 
is sufficient for the existence of a NRB(v, k, k — 1) if k < 7 (see [1]). We use near 
resolvable designs in the following construction. 

Theorem 7.4. Let n = 6 mod 10. Then the necessary conditions are sufficient 
for the existence of a configuration (1,5) GDD(n, 2, 6; 2n, n — 1). 

Proof. Let n = 6 mod 10, and the two groups have point sets A = {1, 2, . . . , n} 
and A' = {V , 2', . . . , n'}. Since n = 6 mod 10, there exists a NRB(n, 5, 4). It has n 
near parallel classes with (n — 1) /5 blocks in them each. Let D be such a design on 
the point set of A, and resolve the blocks of D into near parallel classes C%, C%, . . . C n 
where Ci misses point i. Construct a graph G in the following manner. For j — 
1,2, .. .n/2, create the complete bipartite graph Gj with bipartitions Gj and G| 
where V{G)) are the blocks of C } and V{Gj) are the points {1', 2',..., n/2'}. For 
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j = n/2 + 1, ...,n, create the complete bipartite graph Gj with bipartitions Gj and 
G) where V(Gf) are the points {(n/2 + 1)', (n/2 + 2)', . . . , n'}. This creates half of 
the desired blocks. To get the other half, let D be the NRB(n, 5, 4) on A' and repeat 
the construction with V(G?) being the points {1,2,..., n/2} for j = n/2 + 1, . . . , n, 
and V(Gj) being the points {(n/2) + 1, . . . , n} for j = 1, 2, . . . , n/2. 

Consider a pair of first associates. It will appear 4(n/2) = 2n times in a block 
of size 6. Now consider a pair of second associates where x <E A and y' <E A'. If 
ie {1,2,..., n/2} and y' G {1', 2', . . . , (n/2)'} then {x, y'} will appear (n/2) - 1 
times in the first part of the construction and n/2 times in the second. It is the 
same case if x G {n/2 + 1, n/2 + 2, . . .,n} and y' G {(n/2 + 1)', (n/2 + 2)', . . . ,n'}. If 
x G {1, 2, ... , n/2} and y' G {{n/2 + 1)', (n/2 + 2)', . . . , n'}, then {x, y'} will appear 
n/2 times in the first part and n/2 — 1 times in the second part. It is the same case 
if x G {n/2 + 1, n/2 + 2, . . . , n} and y> G {1', 2',..., n'}. Thus A 2 = n - 1. □ 

Note that we have constructed minimal GDDs for n = 0, 1, 5, 6 mod 10 (for all 
but a few values). Recall that a near-minimal design is one that has exactly twice 
the minimal indices. By Theorem 16.11 the necessary conditions are sufficient for 
the existence of a near minimal GDD(n, 2, 6; Ai, A2) for n = 2, 3, 4, 7, 8, 9 mod 10. 
We may construct a minimal GDD(n, 2, 6; Ai, A2) for n = 3, 7, 9 mod 10 given the 
existence of a 5-resolvablc BIBD(n, 5, 10). 

Theorem 7.5. The existence of a ^-resolvable BIBD(n, 5, 10) implies the existence 
of a configuration (1, 5) GDD(n, 2, 6; 5n, 5(n — l)/2) for n = 3, 7, 9 mod 10. 

Proof. Let n = 3, 7, 9 mod 10 and assume there exists a 5-resolvable BIBD (n, 5, 10). 
Assume the two groups are A — {1, 2, 3, . . . , n} and A' = {1', 2', 3', . . . , n'} and let 
D be such a design on point set A. Resolve the blocks of D into 5-parallel classes 
C\,C2, ■ ■ ■ ,C n _i/2, each having n blocks. Construct a graph G in the following 
manner. For j = 1, 2, . . . , (n — l)/4, create the complete bipartite graph Gj with 
bipartitions Gj and G? where V(Gj) are the blocks of Cj and V{G?j) are the odd 
numbers in A'. For j = (n — l)/4+ 1, . . . , (n — l)/2, create the complete bipartite 
graph Gj with bipartitions Gj and G^ where V^(Gj) are the blocks of Cj and V(G|) 
are the even numbers in A'. This creates half of the desired blocks. To get the 
other half, let D be a 5-RBIBD(n, 5, 10) on A' and repeat the construction with 
V(G|) being the even numbers in A for j — 1, 2, . . . , (n — l)/4 and V(G?) being 
the odd numbers in A for j = (n — l)/4 + 1, . . . , (n — l)/2. 

Consider a pair of first associates. It will appear 10 times in D. Therefore, in 
the given construction it will appear 5n times in a block of size 6. Now consider a 
pair of second associates {x, y'}. In each part of the construction, this pair appears 
5(n — l)/4 times, thus it appears a total of 5(n — l)/2 times. □ 

7.1. Summary of Minimality. 



Table 7. Summary of Constructions and Minimality for Config- 
uration (1, 5) 



n 


Ai 


A 2 




n = 0, 10, 11, 15, 6, 16 mod 20, n + 10, 15, 160, 190 


2n 


(n-1) 


minimal 


n = 1,5 mod 20 


n 


(n - l)/2 


minimal 


n = 2,4,8,12,14,18 mod 20 


lOn 


5(n - 1) 


near-minimal 


n = 3, 7, 9, 13, 17, 19 mod 20 


5n 


5(n - l)/2 


near-minimal 



lo 



We conclude this section with a summary of the GDDs we have constructed, and 
their minimality found in Table [7] 
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